package com.tencent50.easy;

/**
 * @author zhengTao
 * @version 1.0
 * @description: 合并两个有序链表，做两次都没做出来！！！！！！
 * @date 2022/7/23 16:42
 */
public class Demo04 {


    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
          ListNode newNode=new ListNode(-1);
          ListNode pre=newNode;
          while (list1!=null&&list2!=null){
              if(list1.val> list2.val){
                  newNode.next= new ListNode(list2.val);
                  list2=list2.next;

              }else {
                  newNode.next= new ListNode(list1.val);
                  list1=list1.next;
              }
              newNode=newNode.next;
          }
          while (list1!=null){
              newNode.next= new ListNode(list1.val);
              list1=list1.next;
              newNode=newNode.next;
          }
          while (list2!=null){
              newNode.next= new ListNode(list2.val);
              list2=list2.next;
              newNode=newNode.next;
          }
          return pre.next;

    }


     public class ListNode {
      int val;
      ListNode next;
      ListNode() {}
      ListNode(int val) { this.val = val; }
      ListNode(int val, ListNode next) { this.val = val; this.next = next; }
     }
}
